this paper improved the way of neighborhood search of sa algorithm . the extended pattern search is adopted, in which three ways are chosen, that can change the packing states of objects ( translation, rotation, swap ) and two kinds of pattern search matrices ( translation and rotation pattern search matrices ) are introduced 文中改進了模擬退火算法的搜索方法,采用擴展模式搜索:選擇三種改變物體布局狀態(tài)的方式(平移、旋轉、交換),采取兩種模式搜索矩陣(平移和旋轉模式矩陣)。